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Abstract. We prove the Freiheitssatz for Novikov algebras in characteristic zero. It is 
also proved that the variety of Novikov algebras is generated by a Novikov algebra on 
the space of polynomials k[x] in a single variable x over a field k with respect to the 
multiplication f o g = d{f)g. It follows that the base rank of the variety of Novikov 
algebras equals 1. 
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1. Introduction 

In 1930 W. Magnus proved one of the most important theorems of the combinatorial 
group theory (see [8]): Let G = {xi,X2, ... ,Xn\r = 1) be a group defined by a single 
cyclically reduced relator r. If Xn appears in r, then the subgroup of G generated by 
xi, . . . , Xn-i is a free group, freely generated by xi, . . . , x„_i. He called it the Freiheitssatz 
("freedom/independence theorem" in German). In the same paper W. Magnus proved 
the decidability of the word problem for groups with a single defining relation. The 
Freiheitssatz for solvable and nilpotent groups was researched by many authors (see, for 
example [T3]). 

In 1962 A. I. Shirshov |14j established the Freiheitssatz for Lie algebras and proved the 
decidability of the word problem for Lie algebras with a single defining relation. These 
results recently were generalized in [7] for right-symmetric algebras. In 1985 L. Makar- 
Limanov [H] proved the Freiheitssatz for associative algebras of characteristic zero and in 
[TU] it was also proved for Poisson algebras of characteristic zero. Note that the question of 
decidability of the word problem for associative algebras and Poisson algebras with a single 
defining relation and the Freiheitssatz for associative algebras in a positive characteristic 
remain open. The Freiheitssatz for Poisson algebras in a positive characteristic is not true 

m- 

In this paper we prove the Freiheitssatz for Novikov algebras over fields of characteristic 
zero. There are two principal methods of proving the Freiheitssatz: one, employing the 
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combinatorics of free algebras, applied in [SI [131 EH H]) cind the other, related to the study 
of algebraic and differential equations, applied in [9l[l0]. The latter is used here. 

Recall that an algebra A over a field k is called right- symmetric if it satisfies the identity 

(1) {xy)z - x{yz) = {xz)y - x{zy). 

In other words, the associator {x,y,z) = {xy)z — x{yz) is symmetric in y and z. The 
variety of right-symmetric algebras is Lie-admissible, i.e., each right-symmetric algebra A 
with the operation [x, y] = xy — yx is a Lie algebra. A right-symmetric algebra A is called 
Novikov ([2], [12], [H]), if it satisfies also the identity 

(2) x{yz) = y{xz). 

Let k[x] be the polynomial algebra in a single variable x over a field k of characteristic 
0. There are two interesting multiplications on k[x] (see, for example [31 IH Ej): 

f *9 = f gdx 

Jo 

and 

f°9 = dif)g, d=^. 

ax 

The algebra {k[x], *) is a free dual Leibniz algebra freely generated by 1 and it was proved 
in [T]J that the variety of dual Leibniz algebras is generated by {k[x],*). The algebra 
A = {k[x], o) is a Novikov algebra [3] and it is the main object of this paper. We prove 
that the variety of Novikov algebras is generated by A. It follows that the base rank of 
the variety of Novikov algebras is equal to 1. 

The paper is organized as follows. In Section 2 we prove that all identities of A are 
corollaries of ([ID-([2D. In Section 3, using the homomorphisms of free Novikov algebras 
into A and some results on differential equations from [10], we prove the Freiheitssatz. 



2. Identities 



Let khe a field of characteristic 0. Denote by the variety of Novikov algebras over k 
and denote by N(X) the free Novikov algebra freely generated hj X = {xi,X2, ■ ■ ■ ,a;„}. 
Put Xi < X2 < . . . < Xn- In [31E] several constructions of a hnear basis of N(X) are given. 
We use a linear basis of N(X) given in [5] in terms of Young diagrams. 

Recall that a Young diagram is a set of boxes (we denote them by bullets) with non- 
increasing numbers of boxes in each row. Rows and columns are numbered from the top 
to the bottom and from the left to the right. Let k be the number of rows and be the 
number of boxes in the ith row. The total number of boxes, ri + ■ ■ ■ + r^, is called the 
degree of the Young diagram. 
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To get a Novikov diagram, we need to add one box (call it "a nose" ) to a Young diagram. 
Namely, we need to add one more box to the first row, i.e.. 




The number of boxes in a Novikov diagram is also called its degree. So, the difference 
between the degrees of a Novikov diagram and the corresponding Young diagram is 1. 

To construct Novikov tableaux on X we need to fill Novikov diagrams by elements of 
X. Denote by the element of X in the box (i, j), that is the cross of the i-th row and 
the j-th column. The filling rules are 

(Fl) Oj,! > ai+1,1, if Ti = Tj+i, i = 1, 2, . . . , A; - 1; 

(F2) the sequence of elements 0^,2, • • • , 0^,^^, 0^-1,2, • • • , ak-i,rk-ij • • • > «i,2, • • • , ai,ri,ai,ri+i 
is non-decreasing. 

In particular, all boxes beginning from the second place in each row are labeled by non- 
decreasing elements of X. 
To any Novikov tableau 

_ 0-2,1 ■ ■ ■ «2,r2-l «2,r2 

^ ' : : : 

associate a non-associative word 

(4) WT = Wk{Wk-i{...{W2W,)...)), 

in the alphabet X where 

Wi = {... ((ai, 101,2)01,3) . . . ai,ri)ai,ri+i, 



Wi = {... ((aj,iai,2)aj,3) • • • ai,ri-i)ai,n, I < i < k. 

The set of all non-associative words associated with Novikov tableaux composes a linear 
basis of the free Novikov algebra N(X) 0. 

Recall that A = {k[x], o) is the Novikov algebra on the space of the polynomial algebra 
k[x] with respect to multiplication o. For any s = (si, . . . , s„) G Z" , where Z+ is the set 
of all nonnegative integers, we define a homomorphism 

s:N(X) — >A = {k[x],o) 

given by s{xi) = x** for all 1 < i < n. 

Consider the polynomial algebra A;[Ai, . . . , A„] in the variables Ai,...,A„. Put A = 
(Ai,...,A„) and A;[A] = A;[Ai, . . . , A„]. Put also oj'^W = {x^W|/(A) G A;[A]}. Define a 
multiplication on x'^^^^ by 

^/(A)^g(A) ^ ^/(A)+s(A)_ 
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Obviously, x'^^'^l is a multiplicative copy of the additive group of k[X]. Denote by G the 
group algebra of a;^'^^ over k[\]. It is easy to check that there exists a unique fc[A]-linear 
derivation 



D:G — >G 

such that = f{X)xf^^^-^ for all /(A) G k[\]. With respect to 

a o b = D{a)b, a,b & G, 

G is a Novikov algebra again. Denote by A{X) the Novikov fc-subalgebra of G generated by 
x^^, . . . , x^". The algebra A{X) looks like an algebra of general matrices (see, for example 



be an epimorphism of Novikov algebras defined by A(xj) = x^^ for all 1 < z < n. Note 
that A is a "general" element for the set of all homomorphisms s, where s G Z". A 
homomorphism s is called a specialization of A. 

Now we fix a Novikov tableau T and its associated non-associative word Wt from 
dS])^©- Denote by deg the standard degree function on N(X) and by deg^. the degree 
function with respect to Xi for all 1 < i < n. Denote by d the degree of T and by di the 
number of occurrences of Xi in T. Obviously, d = deg Wt, di = deg^, Wt, and 



for some /t(A),5't(A) G k[X] = A;[Ai, . . . , A„]. 

Our first aim is to calculate the polynomials /t(A) and gT{X). For this reason we change 
the tableau T from (|3]) by substituting Aj instead of Xj for all 1 < i < n. Denote the new 
tableau by T{X). Then denote by Xij the element in the box {i,j) of T{X). In fact, we 
have just changed all aij to Xij in (|3]). 

Lemma 1. The following statements are true: 

(a) QtW = {diXi + . . . + dnXn -d+1); 

(b) /t(A) = /1/2 . . . /fc where 



CD- 



Let 



A : N(X) 



A{X) 



X{Wt) = /t(A)x^-W 




Using this and leading an induction on k we get 



X{Wk) = Afc,i(Afc,i + Xk,2 - 1) . . . (Afc,i + . . . + Xk,r,-i -rk + 2)x^^^- 




and 



X{Wk-i{Wk-2 ■ ■ ■ (W^W^) ...)) = /1/2 .. . fk-ix', 
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where s = X]j<fe j -^'.i ~ d + ri^ + 1. Consequently, 

X{Wt) = X{Wk) o X{Wk-i{Wk-2 ■ ■ ■ {W2W,) ■■■)) 
= d(X{Wk))\{Wk-i{Wk-2 ■ ■ ■ {W2W,) ■■■)) 

where t = Afc,i + . . . + Xk,rk - rk + s = Y,i,j Ki ~ d + l = griX). □ 

Lemma 2. A Novikov tableau T is uniquely defined by the polynomials /t(A) and griX). 
Proof. For any hnear form / of the type 

(5) / = tiXi + ...+ tnXn - tl - . . . - t„ + 1 

we put a{l) = tl + . . . + tn and / = tiAi + . . . + t„A„. Let Sj be the number of boxes in the 
i-th column of the Young diagram corresponding to T. It follows from Lemma [Tt^b) that Sj 
is equal to the number of all divisors / of Jt of the form with a{l) = i, counted together 
with multiplicity. So, the Young diagram and the Novikov diagram corresponding to T 
are uniquely defined. 

By Lemma [D^a), the degree of T and the number of occurrences of Xi in T are also 
uniquely defined by griX). It follows from Lemma [U^b) that Xi occurs in the first column 
of T m-times if and only if A^I/t and A™'"'"^ f fx- Consequently, the elements of all 
columns of T, except the first one, are uniquely defined by the filling rule (F2). 

So, the only question to answer is that how to arrange the elements of the first row. 
Let li, . . . ,ls be all divisors of /t of the form ([5]) with maximal a = a{li) = ... = a{ls)- 
By Lemma [^b), h, . . . ,ls correspond to the first s rows of T and the first s rows of the 
Young diagram corresponding to T have lengths ri = . . . = = a. We have 

E E x,,, = h + ... + t 

l<i<s l<j<ri 

Suppose that 

n 

Aj^i = h + . . . + Is — Xij = tiXi. 

l<i<s i<i<s2<j<ri i=l 

Obviously > 0, ti + . . . + 1„ = s, and 

('^1,1; • • • ; ^s,l) ( ^n; ' ^' ' • • • ) ^1; • -j ; -^l^ ) 

tn tl 

by the filling rule (Fl). So, the first s rows of the Novikov tableaux T are uniquely deter- 
mined. Consequently, the polynomials /i, . . . , /s are also uniquely determined. Using the 
polynomial . . . fg) and continuing the same discussions, we can uniquely determine 

T. □ 

Denote by T„ the set of all Novikov tableaux of degree n on X = {xi, . . . , x„} without 
repeated elements. Then {M/rlT" G T„} is a linear basis of the space of all multi-linear 
homogeneous of degree n elements of the free Novikov algebra N(X) [5]. 

Corollary 1. Suppose that T G T„. Then T is uniquely defined by fr- 

5 



Let u = . . . A^" be an arbitrary monomial in k[X\ = k[Xi, . . . , A„]. Put \u\ = ki + 
. . . + kn- Put also 7(m) = (si, . . . , s„) if m = A^^^-^^ . . . X'^j^^^-^ where a is a permutation on 
{1, . . . ,n} and Si > S2 > ■ ■ ■ > Sn- We define a linear order ^ on the set of all monomials 
of k[X]. If u and v are two monomials then put m ^ f if |m| < |f | or |m| = |f | and 7(m) is 
preceeds to 7(f) with respect to the lexicographical order (from left to right) on Z" . If 

|m| = \v\ and 7('u) = 7(f) then m ^ t> is defined arbitrarily. For any / G k[X] denote by / 
its highest term with respect to ^. 

The statement of the next corollary trivially follows from Lemma [T]^b). 

Corollary 2. Suppose that T G and (ai,i, 02,1, 0^,1) = (xj^, Xjj, . . . , Xj^,) in 
Then, 

j; = X:i)^...)^^ and 7(^) = (ri,r2,...,r,). 

Corollary 3. The set of polynomials fx G ^[A], where T runs overTn, is linearly inde- 
pendent over k. 

Proof. Suppose that (ai,i, 02,1, 0^,1) = (xij , , . . . , J in 1^. Then, 7(/t) = 
(ri,r2, . . . ,rfc) by Corollary |2l It follows that the Novikov diagram corresponding to T 
is uniquely determined by Jt- Moreover, Xi^ is the first element of the row with length 
Ts. Then the filling rule (Fl) uniquely determines the elements of the first row of T. The 
filling rule (F2) determines uniquely the other part of T. 

So, the mapping T fx associates different tableaux to different basis elements of A; [A]. 
Consequently, the set of polynomials fx, where T runs over T„, is linearly independent. 
This proves the lemma. □ 

In characteristic any identity is equivalent to the set of multi-linear homogeneous 
identities [T5] . Any nontrivial multi-linear homogeneous Novikov identity of degree n can 
be written as 

(6) arWr = 

tgt„ 

where ax & k and at least one of Ut is nonzero. 

Theorem 1. The Novikov algebra A = {k[x],o) does not satisfy any nontrivial Novikov 
identity. 

Proof. Suppose that A satisfies a nontrivial identity of the form (|6]). Consider the 
homomorphism A. Applying A to the left hand side of (EI) we get 

A( J2 ^tWt) = J2 «t/tx^" = ( Yl «t/t)x"^+-+'"-"+i 
tgt„ tgt„ tgt„ 

since griX) = Ai + . . . + A„ — n + 1 for all T. By Corollary [21 YIit'^tIt is a nontrivial 
polynomial from k[X\. Then it is not difficult to find s = (si, . . . , s„) G Z" such that 
Q'T/r(si, . . . , Sn) 7^ 0. This means that the image of the left hand side of under 
the homomorphism s is not equal to 0. Consequently, ([6]) is not a nontrivial identity of 
A. □ 
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Corollary 4. The variety of Novikov algebras is generated by A = (A;[x],o), i.e., 
m = VaiA. 

Recall that the least natural number n such that the variety Var(N{xi, X2, ■ ■ ■ , of 
algebras generated by N(xi, X2, ■ ■ ■ , Xn) is equal to '71 is called the base rank r6(^Tt) of the 
variety ^Tl (see, for example [11]). 

Corollary 5. The base rank of the variety of Novikov algebras is equal to one. 

Proof. Consider the ideal I of the polynomial algebra k[x] generated by x^. It is easy to 
check that (J, o) is a Novikov algebra generated by x^. In the proof of Theorem [1], we can 
easily chose s = (si, . . . , s„) such that Sj > 2 for all i. Consequently, (/, o) does not satisfy 
any nontrivial Novikov identity. Then, = Var (J, o). We have Var(N(xi)) ^ Var (J, o) 
since (/, o) is a homomorphic image of N(xi). Therefore, = Var(N(xi)). □ 

3. The Freiheitssatz 

To prove the Freiheitssatz we need the following corollary of Proposition 1 from [TO] . 

Corollary 6. [lOj Let f{x,ta^,ta^, . . .,ta^) e /c[a;, t^^, t„2> . . . and ai < a2 < . . . < 
am are nonnegative integers. Suppose that there exists {c,Cai,Ca2, ■ ■ ■ ,Cam) ^ k^^"^ so 
that f{c, Cq,j, Cq,2, . . . , Cq,^) = and -S^ic, Ca^^Ca^, ■ ■ ■ , Ca^) ^ 0. Then the differential 
equation 

/(a:,a"i(T),a°2(T),...,a"™(T)) =0 
has a solution in the formal power series algebra k\\x — c]]. 

Note that in the formulation of this corollary, the variables x, ta^, t^j, . . . , ta„ are inde- 
pendent variables, d is the standard derivation ^ of k[[x — c]] 3 k[x\^ and d"^ is the a^th 
power of d. 

If / G N(xi, . . . , x„), then we denote id(/) the ideal of N(xi, . . . , Xn) generated by /. 

Theorem 2. (Freiheitssatz) Let N(xi, . . . , x„) be the free Novikov algebra over a field k 
of characteristic in the variables xi, . . . , x„. /// G N(xi, . . . , x„) and f ^ N(xi, . . . , x„_i), 
then id(/) fl N(xi, . . . , x„_i) = 0. 

Proof. Without loss of generality we may assume that k is algebraically closed and 
that /(xi, . . . ,x„_i,0) 7^ 0. The theorem will be proved if for / and any nonzero g G 
N(xi, . . . , Xn-i) there exist a Novikov algebra B and a homomorphism 9 : N(xi, . . . , x„) — )■ 
B of Novikov algebras such that 0{g) ^ 0, 6{f) = 0. 

Let / be the highest homogeneous part of / with respect to x„. By Theorem [H there 
exists a homomorphism : N(xi, . . . , x„) A = {k[x], o) such that (p{{gf)f) 7^ 0. Denote 
by Zi, Z2, . . . , Zn-i the images of xi, X2, . . . , Xn-i under 0, by Z a general element of A, 
and consider the equation 

/(Zi,Z2,...,Z„_i,Z)=0 

in A. Using the definition of the multiplication in A, we can rewrite the last equation in 
the form 



(7) 



/i(x,a"i(Z),a"2(Z),...,a"'-(Z)) = 
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where h = tai, • • • , ^a^) is a polynomial in the variables x,taj^, . . . ,ta^. Since / ^ 
N(a;i, . . . ,Xn-i) the polynomial h essentially depends on ta^, ■ ■ ■ ,ta^, i.e. r > in (jll). 

Assume that ai < . . . < and that h is irreducible. If h is not irreducible we 
can replace it with its irreducible factor which contains t^^. We assert that there exists 
L = (c, Caj, . . . , Ca^) G k^'^'^ such that h{L) = and -^r^{L) ^ 0. If this is not true then by 

Hubert's Nulstellenssatz h divides (^^)^ for some s > 0. But then, since h is irreducible, 
h divides (^^), which is clearly impossible. 

Therefore we can use Corollary [6] and find a solution Z„ of the differential equation 
([7]) in the formal power series algebra k[[x — c]]. Note that B = {k[[x — c]],o) is a 
Novikov algebra and A is a subalgebra of B. Take a homomorphism of Novikov algebras 
9 : N(xi, . . . , Xn) — B defined by 

9{Xi) = Zi, 9{Z2) = Z2,..., 9{Zr,-i) = Zn-l, 9{Xn) = Z^. 

Then 6'|N(xi,...,a'„_i) = 0|n(xi,...,x„_i> and 9{f) = 0. □ 

In many cases the Freiheitssatz is formulated directly in the language of freeness. 

Corollary 7. (Freiheitssatz) Let N(xi, . . . ,a;„) be the free Novikov algebra over a field 
k of characteristic in the variables xi,...,Xn- Suppose that f G N(xi,...,x„) and 
f ^ 'N{xi, . . . ,Xn-i) ■ Then the subalgebra of the quotient algebra N(xi, . . . , Xn)/id(/) 
generated by xi + id(/), . . . ,x„_i + id(/) is a free Novikov algebra with free generators 
xi + id(/), . . .,Xn-i + id(/). 
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